정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
다중스레딩 실행 방식에 의한 Id 함수 언어의 반복 구문 실행 기법 비교 |
| 영문제목(English Title) |
Comparison of the Loop Implementation of Id by Multithreading |
| 저자(Author) |
하상호
김흥한
한상영
Snagho Ha
Heunghwan Kim
Sangyong Han
|
| 원문수록처(Citation) |
VOL 23 NO. 05 PP. 0519 ~ 0528 (1996. 05) |
한글내용
(Korean Abstract) |
다중스레딩(multithreading)은 긴 메모리 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 기계 구조에 매우 적합하다. 함수 언어 Id를 다중스레딩 방식으로 실행시키기 위한 여러 연구가 이루어져 왔으나, 반복 구문에 관한 연구는 아직 미흡하다. 본 논문에서는 다중스레드 구조상에서 반복 구문의 세 가지 실행 방식, 즉 재귀 함수, K-펼침 루프, 루프 순차화를 비교한다. 특히, 논문에서 제안된 루프 순차화 방식에서는 다른 두 방식과는 달리, 루프의 모든 반복을 순차적으로 실행시킨다. 시뮬레이션의 분석 결과는 병렬성이 적고, 복잡한 자료 종속을 갖는 루프에 대해서 루프 순차화의 방식이 다른 두 방식보다 매우 효과적임을 보여준다. |
영문내용
(English Abstract) |
Multithreading is attractive for massively parallel architectures in that it can tolerate long memory latencies and synchronization overheads. Although several methods to execute Id programs by multithreading have been studied, the efficient implementation method of its iteration constructs has been nearly ignored. In this paper, we compare three schemes of loop execution : recursion, k-unfolding loop, and loop sequentialization. Especially, loop sequentialization presented in this paper executes all iterations sequentially unlike other this schemes that unfold loops. The simulation analysis shows that loop sequentialization is very effective for loops with small computation and complicated data dependencies in their bodies. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
